FIXED POINTS OF COMPOSITE ENTIRE AND 
QUASIREGULAR MAPS 



l/l ' WALTER BERGWEILER 

o ' 
o 

^Nl ' Abstract. We give a new proof of the result that if / and g are entire transcen- 

dental functions, then fog has infinitely many fixed points. The method yields a 
QJ • number of generalizations of this result. In particular, it extends to quasiregular 

\ maps in K d . 

^ . 1. Introduction and main results 

The following result was conjectured by Gross (see |IT} P- 542] and Prob- 
^ ' lem 5]) and first proved in 

c. ■ 

Theorem A. Let f and g be entire transcendental functions. Then fog has 
infinitely many fixed points. 

The following generalization of Theorem A was proved in j3] . 



> 

Theorem B. Let f and g be entire transcendental functions. Then fog has 
. infinitely many repelling fixed points. 

Here a fixed point £ of a holomorphic function h is called repelling if > 1- 

The repelling fixed points play an important role in iteration theory. 

The purpose of this paper is twofold. Firstly, we give a new proof of Theorem A. 
Secondly, we obtain some generalizations of Theorem A (and B) . 

The main difference between the method employed here and the previous proofs 
of Theorem A and B is that the Wiman-Valiron method which was crucial in [3J |S] 
is not used here. Instead we use some ideas from normal families. This method is 

• _____ 

also applicable for quasiregular maps; see jzoj for the definition and basic properties 
H ' of quasiregular maps. 

Theorem 1. Let d > 2 and let f, g : Mr — > M d be quasiregular maps with an 
essential singularity at oo. Then fog has infinitely many fixed points. 

For functions in the plane we also obtain some extensions of the previously known 
results. 

Theorem 2. Let f and g be entire transcendental functions. Then there exists a 
sequence (£„) such that (/ o #)(£ n ) = £ n and (f o g)'(£ n ) -> oo. 

Theorem 3. Let f and g be entire transcendental functions. Then fog has 
infinitely many nonreal fixed points. 
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Theorem El answers a question of Clunie ^0] who had shown that at least one of 
the two functions fog and gof has infinitely many nonreal fixed points. The special 
case f = g had been dealt with earlier in jH], answering a question of Baker j2j. 
Theorem El implies that for any straight line there are infinitely many fixed points 
not lying on this line. 

Similar ideas to the ones employed in this paper were used - in the context of 
iteration rather than composition in (31 EI] for holomorphic maps, and 
in (213 12H1 for quasiregular maps. 

Although each of the Theorems EtU contains Theorem A as a special case, we 
will first give a proof of Theorem A in ^21 as this explains the underlying idea best. 
In §33HH1 we will then prove Theorems E£D These sections will make occasional 
reference to but are independent of each other. 

2. Proof of Theorem A 

2.1. Preliminary Lemmas. We shall need a result from the Ahlfors theory of 
covering surfaces; see pQ, [T71 Chapter 5] or (2U Chapter XIII] for an account of 
this theory. To state the result of the Ahlfors theory that we need, let D C C be a 
domain and let / : D — > C be holomorphic. Given a Jordan domain V C C, we say 
that / has an island over V if f~ l {V) has a component whose closure is contained 
in D. Note that if U is such a component, then f\y : U — > V is a proper map. 

Lemma 2.1. Let D C C be a domain and let Di, D% C C be Jordan domains with 
disjoint closures. Let J 7 be a family of functions holomorphic in D which is not 
normal. Then there exists a function f £ JF which has an island over D\ or D2. 

For example, Lemma f2.ll follows from Theorem 5.5 (applied with a domain D 3 
containing 00) and Theorem 6.6 in [T7j . 

For a different proof of Lemma 12. II see [SJ §5.1]. The proof given there is particu- 
larly simple in the case where the Dj are small disks. It turns out that this special 
case suffices for our purposes. 

The following lemma is a simple consequence of the maximum principle. 

Lemma 2.2. Let D C C be a domain and let (f n ) be sequence of functions holo- 
morphic in D which is not normal. If (f n ) converges locally uniformly in D\E for 
some finite set E, then f n — > 00 in D\E. 

This lemma will be useful when dealing with quasinormal families. By definition, 
a family T of functions holomorphic in a domain D is called quasinormal (cf. 
if for each sequence (/„) in T there exists a subsequence (f nk ) and a finite 
set E C D such that (f nk ) converges locally uniformly in D\E. If the cardinality 
of the exceptional set E can be bounded independently of the sequence (f n ), and 
if q is the smallest such bound, then we say that T is quasinormal of order q. 

We denote the maximum modulus of an entire function / by M(r, f). 

Lemma 2.3. Let f be an entire transcendental function and A > 1. Then 

v M(Ar,f) 
nm — — — — = 00. 



M(r,f) 



This result follows easily from the convexity of log M(r, f) in logr and the tran- 
scendency of /. We omit the details. For an alternative proof of Lemma 12.31 see 
the proof of Lemma 13.31 in £13.11 below. 
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2.2. Proof of Theorem A. We first choose a sequence (c n ) tending to oo such 
that |/(c n )| < 1. We may assume that \c n \ > \g(0)\ for all n and define r n by 

M ( r n,g) = \Cn\- 
We define 

fn{Z) ■= and g n (z) : = . 

' n C n 

It is easy to see that no subsequence of (/„) is normal at 0. Since f n (X) — > it 
follows from Lemma I2~21 that (f n ) is not normal in C\{0}. Passing to a subsequence 
if necessary we may thus assume that no subsequence of (f n ) is normal at a\ := 
and some a 2 G C\{0}. 

It follows from Lemma 12.31 that if n — > oo, then M(r,g n ) — > if r < 1 and 
M(r,g n ) — > oo if r > 1. Lemma f2 .21 implies that the sequence (g n ) is not quasinor- 
mal. Passing to a subsequence if necessary we may thus assume that there exist 
&i,&2,&3 G C\{0} where no subsequence of (g n ) is normal. We choose < e < | 
such that the closed disks of radius e around the bj are pairwise disjoint and do not 
contain 0. In the following we denote by B(a, r) the open disk of radius r around 
a point a; that is, B(a, r) := {z G C : \z — a\ < r}. 

It follows from Lemma [2. II that if n is sufficiently large and j G {1,2}, then /„ 
has an island in B(aj,e) over at least two of the domains B(bk,e). This implies 
that there exists k G {1, 2, 3} such that f n has an island Ui C B(ai, e) and another 
island U2 C B(a>2,£) over the same disk B(bk,s). 

Moreover, it follows from Lemma 12.11 that if n is sufficiently large, then there 
exists j G {1,2} such that g n has an island V C B(bk,e) over B(a>j,e). Then V fl 
g~ x {Uj) contains a component W of (/„ o (7 n ) _1 (i?(6 fc , e)) satisfying W C B(bk,s). 

For z G dW we have 

\((fn°9n)(z) ~ h) ~ ((fn°g n )(z) - z) \ = \z - b k \ < E = \(f n °9n)(z) ~ h\. 

Rouche's theorem implies that the number of fixed points of f n o g n inW coincides 
with the number of zeros of f n o g n — 6 fc in W . As f n o g n is a proper map from W 
onto B(bk, e) the function f n o g n — 6 fc has at least one zero in W and thus /„ o g n 
has a fixed point £ G W C B(bk,e). Then £ n := r n £ is a fixed point of / o g. Since 
£ n G B(r n bk,r n e) it follows that £ n — > 00 as n — > 00 so that /op has infinitely 
many fixed points. □ 

3. Proof of Theorem [T] 

3.1. Preliminary Lemmas. As a general reference for quasiregular maps we re- 
commend j22j. We first state some lemmas analogous to those stated in §2.1[ and 
begin with the analogue of Lemma 12.11 

We note that Lemma [2. II is a generalization of Montel's theorem, which in turn 
is the result that corresponds to Picard's theorem in the context of normal fami- 
lies. The analogue of Picard's theorem for quasiregular maps was given by Rick- 
man [22J who proved that there exists q — q(d, K) G N with the property that 
every A-quasiregular map / : W 1 — > IR d which omits q points is constant. We 
shall call this number q the Rickman constant. The corresponding normality re- 
sult was proved by Miniowitz JH], using an extension of the Zalcman lemma [2Zj 
to quasiregular maps. We refer to p[| also for further information about normal 
families of quasiregular maps. Besides normal families we will also consider quasi- 
normal families of quasiregular maps, which are defined in exactly the same way 
as for holomorphic functions. 
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Miniowitz's extension of the Zalcman lemma has been used by Siebert [213 EHJ 
to deduce the following Lemma 13.11 from Rickman's theorem. Here we call, as 
in $ 12.11 a domain U an island of the quasiregular map / : D — > M d over the simply 
connected domain V C M d , if {7 is a component of /~ 1 (V) and if [7 C D. And 
as in dimension 2 we denote by B(a,r) the open ball of radius r around a point 
a G R d ; that is, _B(a, r) := {a; G M d : |x — a| < r}. Here |x| is the (Euclidean) norm 
of a point x G M d . With this notation Siebert's result (see [23 Satz 2.2.2] or [2B| 
Corollary 3.2.2]) can be stated as follows. 

Lemma 3.1. Zet d > 2, K > 1 and let q = q(d,K) be the Rickman constant. Let 
ai, . . . , a q G M. d be distinct. Then there exists e > with the following property: if 
D C M. d is a domain and J 7 is a non-normal family of functions K- quasiregular in 
D, then there exists a function f G T which has an island over B(aj,e) for some 

3 e {l, ••-,?}• 

The following lemmas is literally the same as Lemma 12.21 in < j2. II and it is again 
a simple consequence of the maximum principle. 

Lemma 3.2. Let D C M, d be a domain and let (/ n ) be non-normal sequence of 
functions which are K -quasiregular in D. If (f n ) converges locally uniformly in 
D\E for some finite set E, then f n — > oo in D\E. 

The next lemma is identical to Lemma 12.31 in £ 12.11 Again we denote the by 
M(r, f) the maximum modulus; that is, M(r, /) := ma^\ x \ =r |/(x)|. 

Lemma 3.3. Let f : M. d —* M d be quasiregular with an essential singularity at oo 
and let A > 1 . Then 

M(ArJ) 
hm ; — = oo. 

r-oo M(r,f) 

Proof. Suppose that the conclusion does not hold. Then there exist C > 1 and a 
sequence (r n ) tending to oo such that M(Ar n , f) < CM(r n , f). The sequence (/ n ) 
defined by 

f ( X ) ■= f ^ 

is then bounded and thus normal in -8(0, A). Passing to a subsequence we may 
assume that f n —>■ h for some quasiregular map h : -8(0, A) — > W d . We have 
h(0) = while M(l, h) = 1. Thus h is not constant. 

Now there exists a G M d such that / has infinitely many a-points. Without loss of 
generality we may assume that a = since otherwise we can consider f(x + a) — a 
instead of f(x). A contradiction will now be obtained from Hurwitz's theorem 
(cf. [El Lemma 2]). 

More precisely, choose < t < 1 such that h(x) for |x| = t. For sufficiently 
large n we then have fjt(h,B(0,t),0) = /i(f n , -8(0, t), 0) = /i(f,B(0,r n t),0). Here 
fj,(h, .8(0, t), 0) denotes the topological degree. Thus 

(ji(h,B{o,t),a)= 

as6/i -1 (0)nB(0,r) 

where i(x, h) is the topological index. But //(/, _B(0, r n t), 0) — > oo as n — > oo since 
/ has infinitely many zeros. This is a contradiction. □ 

The next lemma is a simple consequence of Lemma 13.31 
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Lemma 3.4. Let f : M. d — > M. d be quasiregular with an essential singularity at oo. 
Then 

log M(rJ) 
lim = oo. 

r->oc log r 

The following lemma (see [2*5| Lemma 1.3.14] or fZfi\ Lemma 2.1.5]) replaces the 
argument where Rouche's theorem was used in the proof of Theorem A. 

Lemma 3.5. Let U C M. d be a domain and let a G M. d and r > be such that 
U C 8(a, r). Suppose that h : U — > B(a,r) is proper and quasiregular. Then h has 
a fixed point in U . 

Next we shall need the following result. 

Lemma 3.6. Let K > 1, let D C M. d a domain and let C be a compact subset 
of D. Then there exist a, (3 > with the following property: if f is K -quasiregular 
in D and satisfies \f(x)\ > 1 for all x G D, then \og\f{y)\ < a + [3\og\f{x)\ for 
all x,y G C . 

Proof. It follows from [2H1 Corollary 3.9, p. 91] that there exist A, B > such that 
if B(a,28) G D, then log|/(x)| < A + Blog|/(a)| for all x G B(a,5). We may 
assume that C is connected. Since C is compact there exist a±, . . . ,a N G C and 
5 > with 

N I N 

C C |J B( aj , -8) and (J B( aj , 25) C D. 

i=i j=i 

The conclusion follows with (3 := B N+l and some a. □ 

Finally we need the following observation apparently made first in Lemma 3] . 

Lemma 3.7. Let A,B be sets and let f : A —>■ B and g : B — > A be functions. 
Then the set of fixed points of f o g and the set of fixed points of g o f have the 
same cardinality. 

To prove this lemma we only have to observe that g is a bijection from the set 
of fixed points of / o g to the set of fixed points of g o f. 

3.2. Proof of Theorem Let (c n ) be a sequence in M. d which tends to oo and 
define F n (x) := /(|c n |x)/|c n | and G n (x) := ^(|c n |x)/|c n |. Lemma E31 yields that 
M{r,F n ) — > oo and M{r,G n ) — > oo as n — > oo if r > 0, while -F n (0) — > and 
G r n (0) — >■ 0. Thus no subsequence of (F n ) or (G n ) is normal at 0. 
We distinguish between two cases. 

Case 1. For every choice of (c n ) the sequences (F n ) and (Cr n ) are both quasinor- 
mal. 

We may choose the sequence (c n ) such that |g(c n )| < 1 for all n. Applying 
Lemma I3~2l and, passing to subsequences if necessary, we may assume that F n — ► oo 
in M. d \Ef and that G n — > oo in K d \£J fl for two finite sets Bj and containing 0. 
Moreover, we may assume that E g contains at least one point b G M. d with \b\ = 1, 
with no subsequence of (G n ) converging in a neighborhood of b. 

We choose e > such that 2e < \a — b\ for all a G and 2e < \a\ for all 

a G i?j\{0}. For sufficiently large n we then have > 2 for x G dB(b,e) and 

|F n (x)| > 2 for x G 0-8(0, e), while |C n (y)| < 1 for some y G B(b,e) and |F n (z)| < 1 
for some z G -8(0, e). Since -8(0, e) U B(b,e) C -8(0,2) this implies that G n has an 
island V C -8(6, e) over B(0, e) while F n has an island U C -8(0, e) over -8(6, e). As 
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in the proof of Theorem A we find that V R G~ l (U) contains a component W of 
(F n o G n )^ 1 (B(b, e)) satisfying W C B{b,e). Lemma 13*31 now implies that F n o G n 
has a fixed point in £ G 5(6, e) and thus fog has a fixed point £ n G S(|c n |&, |c n |e). 
It follows that fog has infinitely many fixed points. 

Case 2. The sequence (c n ) can be chosen such that one of the sequences (F n ) 
and (G n ) is not quasinormal. 

Because of Lemma "3~TI we may assume that the sequence (F n ) is not quasinormal. 
Passing to a subsequence if necessary, we may in fact assume that no subsequence 
of (F n ) is quasinormal. 

As in the proof of Theorem A we may assume that \c n \ > \g(0) \ and define r n by 
M(r n ,g) = \c n \. As there we also define f n (x) := f(\c n \x)/r n = F n (x)\c n \/r n and 
g n (x) := g(r n x)/\c n \. Again we find that no subsequence of (f n ) is normal at 0. 

We now show that (f n ) is not quasinormal. To do this we assume that (f n ) is 
quasinormal. Passing to a subsequence we then may assume that f n — > oo in ~R d \E 
for some finite set E. Let C C W d \E be a compact set containing dB(0, r) for some 
r > 0. Then there exists a domain D D C such that |/ n (^)| > 1 for x G -D if n is 
large. Lemma 131)1 yields that 

(3.1) logM(r,/ n ) <a + /31og|/ n (o0| 

for x G C and large n. On the other hand, Lemma "3.41 implies that 

log M(r,f n ) = logM(\c n \r,f) - \ogr n > 4/?log(|c n |r) - logr n 

if n is large. Lemma EH also yields /31og |c n | = /? log M(r n , (?) > logr n for large n. 
Thus log M(r, /„) > 3/? log |c n | + 4/5 log r >2{3 log |c„| for large n. We deduce from 
this and (|3.1|) that 

log|/n(aOI > log M ( r ^") — ^ > 21og|c„| > log|c n | 

for x G C and large n. It follows that 

log \F n (x)\ = log |/n(2:)| - log \c n \ + \ogr n > \ogr n 

for x G C and large n. Hence F n — > oo in R d \i?, contradicting the assumption that 
no subsequence of (F n ) is quasinormal. Thus (f n ) is not quasinormal. Passing to a 
subsequence if necessary we may assume that no subsequence of (f n ) is quasinormal. 

From Lemma 13.31 we deduce that M(r, g n ) — > if r < 1 and M(r,g n ) — > oo if 
r > 1. Lemma f3. 21 now implies that no subsequence of (g n ) is quasinormal. 

Let K be such that / and g are i^-quasiregular and define p := 2q — 1 > q where 
q = q(d, K) is the Rickman constant. Passing to subsequence if necessary we may 
assume that there exist ai, . . . ,a p G M d \{0} where no subsequence of (/„) is normal 
and that there exist bi, . . . , b p G M d \{0} where no subsequence of (g n ) is normal. 

It follows from Lemma 13.11 that there exists e > such that if n is sufficiently 
large and j G {1, . . . , p}, then f n has an island in B(dj, e) over at least p — q + 1 of 
the p balls B(bk, e), and g n has an island in B(bj, e) over at least p — q + 1 of the 
p balls B(dk, e). 

This implies that there exists k G {1, . . . , p} such that f n has an island in B(aj,e) 
over B(bk, e) for at least p — q + 1 = q values of j. Lemma f3. II implies that for at 
least one such value j the function g n has an island in B(bk,e) over B(dj,e). 

Thus we obtain j, k G {1, . . . ,p} such that /„ has an island U C B(aj,e) over 
B(bk,e) and g n has an island V C B{b k ,e) over B(aj,e). As before we find that 
VCig^iU) contains a component W of (f n °9n)~ 1 (B( y bk,e)) satisfying!^ C B(bk,e). 
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Lemma l3~31 now implies that /„ o g n has a fixed point in B{pk, e), and thus fog has 
a fixed point in B(\c n \bk, \c n \e). Thus fog has infinitely many fixed points. □ 



4.1. Preliminary Lemmas. We shall require an additional result from the Ahlfors 
theory. An island U of a function / over a domain V is called simple if / : U — > V 
is univalent. The following result can also be found in the references given in £ 12.11 

Lemma 4.1. Let D C C foe a domain and let Dx,D 2 and D3 be Jordan domains 
with pairwise disjoint closures. Let J 7 be a non-normal family of functions holo- 
morphic in D. Then there exists a function f G T which has a simple island over 
£>i, D 2 orD 3 . 

It follows from Lemma 14.11 that a non-constant entire function / has a simple 
island over one of three Jordan domains D\, D 2 , -D3 with pairwise disjoint closures. 
We shall need the simple observation made in [7] that we need need only two 
domains D\, D2 if / is a polynomial or, more generally, a proper holomorphic map 
whose range contains D% and D 2 . 

Although the formulation of the following Lemma \4. 21 was slightly different in 
Lemma 2.2], we omit the simple proof based on the Riemann-Hurwitz formula, but 
note that it is analogous to the proof of Lemma 14.31 which we will give below. 

Lemma 4.2. Let f : U — > V be a proper holomorphic map and let D\ and D 2 
be Jordan domains with disjoint closures contained in V. Then there exist two 
domains U\,U 2 <ZU which are simple islands over D\ or D 2 . 

Here U\ and U 2 need not be islands over the same domain. We allow the possi- 
bility that U\ is an island over D\ and U 2 is an island over D 2 , or vice versa. For 
example, this will always be the case if / is univalent. For proper maps of higher 
degree, however, we have the following lemma. 

Lemma 4.3. Let f : U — > V be a proper holomorphic map of degree at least 2 
and let Di, D 2 and D3 be Jordan domains with pairwise disjoint closures contained 
in V . Then there exist k G {1, 2, 3} such that f has two simple islands over D^- 

Proof. Let U\, . . . , U m be the components of f~ l ((Jfe=i At)- Thus the Uj are the 
islands over the domains D^. Now f\jj is a proper map of some degree fij and 
Sj=i A*j = where d is the degree of /. By the Riemann-Hurwitz formula the 
number of critical points contained in Uj is fij — 1, and / has d — 1 critical points 



so that m > 2d + 1. Since / has d — 1 critical points in U we conclude that the 
number n of domains Uj which do not contain a critical point satisfies 



n > m - (d - 1) > (2d + 1) - (d - 1) = d + 2 > 4. 
Thus among the Uj there at least 4 simple islands, and hence two of them must be 



4. Proof of Theorem [21 



in U. Thus 



fit 




over the same domain D^. 



□ 



We shall also use the following well-known result; see, e.g., jTJ Lemma 2.3] for 
the simple proof. 
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Lemma 4.4. Let < S < | and let U C B(a, 5) be a simply- connected domain. 
Let f : U —> B(a, e) be holomorphic and bijective. Then f has a fixed point £ in U 
which satisfies |/'(0I — e l^- 

We shall also need the following lemma concerning entire functions of small 
growth. 

Lemma 4.5. Let g be an entire function of the form 

OO s 

*>-nK 

where < \zi\ < \z2\ < • • ■ and lim^oo \z k +i/z k \ = oo. Denote the zeros of g' by 
z' k , ordered such that < \z' x \ < \z' 2 \ < Then lini/^oo \z' k+l /z' k \ = oo. 

Proof. For sufficiently large n there exists r satisfying \z n \ < r and 8r < \z n+ \ . We 
show first that for such r 

(4.1) min |p(z)| > max \g(z) \, 

\z\=4r \ z \ =r 

provided n is large enough. Let \u\ = r and \v\ = 4r. We will show that \g{v)\ > 
\g(u)\. To this end we write 



log 



l*(«)l 




fc=n+l 



For k < n we have IzJ < r < If I so that 



\v - z k \ \v\ - \z k \ 4r - r 3 



1> 




Zfcl 


U 


1 + 


l^fcl 



|u — \u\ + \Zk\ r + r 2 

Thus Si > nlogf. 

For > n + 1 we have | ^| > 8r > | v | so that 

, \v — z k \ , \z k \ — \v I , / 4r \ . / r \ 8r r 

log | 1 > log = log 1 - — log 11 + 1 — i > — : — i - | — i . 

\U-Z k \ \u\ + \Z k \ V \ z k\J V \ z k\J \Zk\ \Z k \ 

Here we have used the inequalities log(l + x) < x and log(l — x) > —2x valid for 
< x < ~. For large n we also have \z k +i/z k \ > 2 if A; > n+ 1. We find that 

log > _^!L > _^!_ 2 n + i- fc > _9 2 . n+ i_ fc 



for A; > n + 1. It follows that 

q 00 Q 
S2 ~ ~8 ^ 2 " "4" 

fc=n+l 

Together with the estimate for Si this implies that (|4.1|) holds for large n. 

Let now U be the component of g~ l (B(Q, M(r, g))) which contains 5(0, r). It 
follows from (|4.1j) that U C -8(0, 4r). By our choice of r the number of zeros of g in 
{7 is n. The Riemann-Hurwitz formula yields that g' has n — 1 zeros in U. Thus g' 
has at most n — 1 zeros in 5(0, r) and at least n — l zeros in 5(0, 4r). Thus r < |^'J 
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and \z' n _i\ < 4r. Since this holds for any r satisfying \z n \ < r and 8r < \z n+ i\ we 
conclude, choosing r = \z n \ or r = ||^ n+1 |, that \z' n _-y\ < 4|z n | and ||-2 n +i| < I4J 
for large n. Thus ||-2 n ,+i| < |^| < 4|z„ + i| for large n. The conclusion follows. □ 

The following result is a variant of Lemma 13.71 

Lemma 4.6. Let f and g be entire transcendental functions. Suppose that there 
exists a sequence (£„) such that (/ o g)(£ n ) = £ n and (/ o g)'(£ n ) — > oo. Then 
Vn ■■= g(U) satisfies (g o f)(rj n ) = rj n and (g o /)'(ry n ) = (/ o </)'(£„) -> oo. 

The proof is straight forward and thus omitted. 

4.2. Proof of Theorem We proceed as in the proof of Theorem A and define 
the sequences (c n ), (r n ), (/ n ) and (g n ) as there. Again we find that (g n ) is not 
quasinormal in 5(0,2). In the proof of Theorem A we noted that by passing to 
a subsequence we can achieve that no subsequence of (g n ) is normal at any of 
three points 61,62,^3 G C\{0}. The same argument yields this for any number of 
points bk- Moreover, we can achieve that these points are in 5(0, 2)\{0}. 
We will have to distinguish several cases now. 

Case 1. It is possible to choose the sequence (c n ) such that (/„) is not quasinor- 
mal of order 2. 

Passing to a subsequence if necessary we may assume that there exist a±, a 2 , a 3 G 
C where no subsequence of (/„) is normal and that there exist bi, . . . , b 7 G C\{0} 
where no subsequence of (g n ) is normal. 

We choose < e < | such that the closures of the disks B(a,j,e) are pairwise 
disjoint. Moreover, we require that the closures of the disks B(bj,e) are pairwise 
disjoint and do not contain 0. We also choose < 5 < | . 

It follows from Lemma 14.11 that if n is sufficiently large and j G {1,2,3}, then 
/„ has a simple island in B(aj,e) over at least five of the seven disks B(pk,e). 
Overall we obtain at least 15 domains in the union of the three disks B(a,j,e) 
which are simple islands over one of the seven disks B(bk,s). This implies that 
there exists k G {1,...,7} such that /„ has three simple islands Uj C B(a,j,e), 
j G {1, 2, 3}, over the same disk B(bk, s). It also follows from Lemma f2. II that if n 
is sufficiently large, then there exists j G {1, 2, 3} such that g n has a simple island 
V C B(bk,5) over B(a,j,e). Then W := V fl g^iUj) is a simple island of f n o g n 
over B(bk, e), and W C B(bk, 5). Lemma [Ol implies that /„ o g n has a fixed point 
£ G W with \(f n o g> n )'(£)| > e/A8. Then £ n := r n £ is a fixed point of / o g with 
\{f °g)'{^n)\ > e/AS. Since 5 can be chosen arbitrarily small the conclusion follows. 

Case 2. For every choice of the sequence (c n ) the sequence (/„) is quasinormal 
of order 2. 

Then f n — ► 00 in C\{0, 1} by Lemma 12.21 Let K > 2. For sufficiently large n 
we then have |/ n (^)| > 2 if | < \z\ < K and |z — 1| > \. 
We now distinguish two subcases. 

Case 2.1. There are infinitely many n such that B(l, |) contains at least two 
zeros of f n . 

Passing to a subsequence if necessary we may assume that this holds for all n. 
We note that if n is sufficiently large, then B(0, 4) also contains at least two zeros 
of /„. With a\ := and a-i :— 1 thus both disks B(aj, |) contain at least two zeros 
of /„. 

We may assume that no subsequence of (g n ) is normal at five points b\, . . . , 65 G 
5(0, 2)\{0}. Again we choose < e < | such that the closures of the disks 5(6^, e) 
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are pairwise disjoint and do not contain 0, and we choose < S < |. We can now 
deduce from Lemma l2~Tl that if n is sufficiently large and k G {1, . . . , 5}, then g n has 
an island over one of the disks B(aj, 4) in B S). It follows that for at least three 
values of k the function g n has an island over the same disk 5(aj, j) in B(bk,S). 
We may assume that the bk are numbered such that this holds for k G {1, 2, 3}. 

We claim that there exist k G {1, 2, 3} such that f n has two simple islands Ui, U 2 
in B(a,j, j) over B{pk, e). To this end we assume first that there are two components 
Xi, X 2 of f~ 1 (B (0,2)) contained in B(a,j ,4) in which f n is univalent. Then we can 
simply take Ux >2 '■= f n ~ 1 (B(bk,£)) nX 1;2 , for arbitrary k G {1,2,3}. Suppose now 
that such components Xi,X 2 do not exist. Since |/ n (2)| > 2 if \z — dj\ = | and 
since f n has at least two zeros in B(aj,h), there now exists a component X of 
f~ 1 (B (0,2)) contained in 5(a.,-, |) such that / : X — > 5(0,2) is a proper map of 
degree at least 2. Now Lemma 14.31 yields our claim that there exists k G {1,2,3} 
such that /„ has two simple islands U\,U 2 C X C B(aj,j) over B(b k ,e). 

Recall that in turn g n has an island V C B(bk,S) over B(aj,j). Lemma 14.31 
applied to the proper map g n : V — > B(a,jA), now implies that V contains a 
domain W which is a simple island of g n over Ui or U 2 . Then W is a simple island 
°f fn #n over 5(6 fc , £), and Wc^cB(fei;,i). As before Lemma IP1 implies that 
/ n o g n has a fixed point £ <E W with |(/ n o | > e/45. Again ^ n := r n ^ is a 

fixed point of f o g with |(/ o #)'(£„) | > e/45, and the conclusion follows since S 
can be chosen arbitrarily small. 

Case 2.2. For all sufficiently large n the disk B(l, 7) contains at most one zero 
of /„. 

Since |/n(<z)| > 2 for | < |z| < K and 1-2 — 1 1 > 7, provided n is sufficiently large, 
we conclude that the annulus i? := {2 G C : 7 < |^| < iT} contains at most one 
zero of /„. On the other hand, since / n (l) — > we conclude that 5(1, |) contains a 
component Y" of /~ 1 (5(0, 2)) and thus in particular a zero of f n for large n. Thus 
f n has exactly one zero in R if n is sufficiently large. In fact, f n takes every value in 
5(0, 2) exactly once in Y, and since there are no other components of /,^ 1 (5(0, 2)) 
intersecting R, we see that /„ takes every value in 5(0,2) exactly once in R. We 
find that if Z\ G Y and z 2 E C with \z 2 \ > \zi\ and f n {z 2 ) = fn(zi) G 5(0,2), then 
\z 2 \ > K while \z%\ < | so that |z 2 | > f-^kil- 

In terms of / we see has infinitely many c-points for every c G C\{0}, and 
the sequence (w n ) of c-points of /, arranged such that |iu n +i| > \ w n\, satis- 
fies |iw n +i| > f-^l^nl- Since K can be chosen arbitrarily large we deduce that 
lim^oo \w n+ \/w n \ = 00. It follows that the number n(r, l/(/ — c)) of c-points of 
/ in 5(0, r) satisfies n(r,l/(f — c)) = o(logr) as r — » 00, for any c G C\{0}. 
Standard estimates from value distribution theory [TTJ [THJ now imply that 
log M(r, /) = o((logr) 2 ) as r — > 00. In particular, / has order 0. 

Lemma 14.61 savs that the conclusion is symmetric with respect to / and g. We 
may thus assume that interchanging the roles of / and g leads again to Case 2.2. 
We find that g is also of order and that the sequence (z n ) of zeros of g satisfies 
liminf^oo \z n+1 /z n \ = 00. 

Assuming without loss of generality that g(0) / we deduce from Lemma 14.51 
that the sequence (z' n ) of zeros of g' satisfies 



(4.2) 



lim 

n— >oo 



"n+ll 



OO. 
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Proceeding as before we may assume, passing to a subsequence if necessary, that 
no subsequence of (g n ) is normal at four points 61, . . . , 64 G -6(0, 2)\{0}. As before 
we choose < e < \ such that the closures of the disks B(bj, e) are pairwise disjoint 
and do not contain 0, and we choose < 8 < |. 

With di := and a 2 : = 1 we can deduce as before from Lemma f2. II that if n is 
sufficiently large and k G {1, . . . , 4}, then g n has an island Vk C B(bk, 8) over one 
of the disks B(a,j,j). It follows from (|4.2|) that at most one of these four islands 
contains a zero of g' n , provided n is large enough. Thus Vk is a simple island for at 
least three values of k. Hence there exist two values of k such that Vk is a simple 
island over the same disk B(dj, 7). We may assume that the bk are numbered such 
that this holds for k G {1, 2}. By Lemma 14.21 the function f n has a simple island 
U C B(a,j, 4) over B(bi,e) or B(b 2 ,e). Without loss of generality we can assume 
that U is a simple island over B(bi,e). Then W :— V\ fl g~ l (U) is a simple island 
of f n o g„ over B(b\,e), and C -B(&i, 8). As before we deduce that f n o g n has a 
fixed point ( 6 f with \(f n o ^ n )'(^)| > e/48. Again ^ n := r n £ is a fixed point of 
fog with |(/ o g)'(£, n )\ > e/48 so that the conclusion follows also in this case. □ 

5. Proof of Theorem El 

5.1. Preliminary Lemmas. We shall need the following quantitative version of 
Lemma 12.11 

Lemma 5.1. Let Di,D 2 C C be Jordan domains with disjoint closures and let 
f : B(a,r) —>■ C be a holomorphic function which has no island over Di or D 2 . 
Then 

\f'(°)\ < 1 
2/x(log/i + A) ~ r 

where fi = max{l, |/(a)|} and A is a constant depending only on the domains Di 
and D 2 . 

While Lemma l2~T1 savs that the family of holomorphic functions having no islands 
over any of two given domains is normal, Lemma f5. II is based on the fact that this 
family is in fact a normal invariant family. Lemma 15.11 follows from Lemma 12.11 
together with results of Hayman ^B] on normal invariant families. It is a direct 
consequence of Theorems 6.8, 6.6, and 5.5 of his book [T7] . 

We also need the following version of a classical growth lemma due to Borel. 

Lemma 5.2. Let ro > and let T : [ro, 00) — > [e, 00) be increasing and continuous. 
Define 

F:= { r >,,:T(r(l + II -i^))>eT(r)}. 

Then 

Jf~~~q' 

Proof. We may assume that F 7^ and define 

ri:=mfF ' /i:=ri ( i+ o^W) 

and then inductively 

r k := inf (F n [rU 00)) , r' k := r k (l + J^^y) • 
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If F fl [r' k , oo) = for some k so that the process terminates, then we put N := k. 
Otherwise we put N := oo. 

We have T(r k ) > T{r' k _ 1 ) > eT(r fc _i). Hence T(r k ) > e k ~ l T( ri ) > e k so that 
(log T(rfc)) 2 > k 2 . If N = oo we thus have r k — > oo as k — > oo. In any case we find 
that 

N 

Fc\J[r k ,r' k ] 

k=l 

so that 

Since log(l + x) < x for x > this yields 



It x - 1 x - 1 7T 

F r (log T{r k )Y -2^T 2= 1> 



□ 



5.2. Proof of Theorem |Sl We proceed as in the proof of Theorem A and define 
the sequences (c n ), (r n ), (/ n ) and (g n ) and the points a%,a2 and b\, 62,^3 as there. 
If we could choose all three points 61, 62, &3 nonreal, then the argument given there 
would imply that fog has infinitely many nonreal fixed points. We may thus assume 
that (g n ) is quasinormal of order 2 in C\R and thus g n — > locally uniformly in 
C\R bv Lemma I2~2l 

If there exist three annuli Qj := {z £ C : Sj < \z\ < 2}} with disjoint closures 
such that g n has an island over B(a\,e) or B(ci2, e) in Oj\lR, for all j G {1, 2, 3} and 
infinitely many n, then the argument used in the proof of Theorem A shows again 
that /„ o g n has a fixed point in one of these islands, and thus fog has infinitely 
many nonreal fixed points. 

We may thus assume that such annuli Qj do not exist. Passing to a subsequence 
if necessary we thus find an annulus Q := {z G C : S — 1 < \z\ < T + 1} with S > 1 
and T > e 2 S such that no g n has an island over B(a\, e) or B(ci2, e) in Q\M.. Since 
g n — > in C\M we may assume that 1^(^)1 < 1 for 5 < \z\ < T and | lmz\ > 1. 

To save indices, we now write h := g n . For S 1 < \z\ < T and |Imz| < 1 we 
conclude from Lemma f5. II that 

\h'(z)\ < 1 



2/i(log/i + A) \lmz\ 

where /i = max{l, |/i(z)|} and A is a constant. We may assume that A > 1. If 
S < r < T and log |/i(re i4 )| > A, then \h(re u )\ > e A > 1 so that (Im^*)! = 
r| sint| < 1 and thus 

\h'{re lt )\ 2\h'(re u )\ 4 



\h(re u )\ log |/i(re**)| ~ |/i(re*')|(log |/i(re*')| + A) ~r|sint|' 
We denote by T(r, /i) the Nevanlinna characteristic of h and recall the inequality 

(5.2) i ogM (r,h)<^-T(R,h) 

R — r 

valid for < r < R. Since M(r, g n ) — > 00 as n — > 00 if r > 1 we conclude that 
T(r,h) = T(r,g n ) — > 00 for r > 1. In particular we may assume that T(r,h) > 
3A > 3 for r > 5. 
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(logT(r)) 2 

in ()5.2|) and noting that \og(T/S) > 2 > 7r 2 /6 we deduce from Lemma 
there exists r e [S", T] such that 

1 



that 



log M(r, h)< 2 + 



(logT(r, /i)) 2 eT(r, /i). 



(log T(r, /i)) 2 
Now (log T(r, /i)) 2 > (log3A) 2 > 1 and hence 
(5.3) log M(r,/i) < 3eT(r,/i)(logT(r,/i)) 2 . 

For a value of r satisfying ()5.3|) we consider the set 

E{r) := It E [0,2vr] : log \h(re a )\ > -T(r,h) 



and define A(r) := meas E(r), where measE" denotes the measure of a set E. Then 
for at least one the four sets E e (r) := E(r) n [£f , {£ + l)f], where £ e {0, 1, 2, 3}, 
we have meas £^(r) > ^A(r). We assume now that this is the case for £ = 0. The 
modifications that have to be made for the other cases will be obvious. We define 



and 



a(r) := maxEo(r) 

: \og\h(re u ) 





" n 7r " 


air), — 




. v ; 2. 



Then a(r) > meas-EoO") > |A(r). For a(r) < t < j3(r) we have 1 < A < 
log |/i(re*')| < \T(r, h). Thus log log h may be defined on the arc {re lt : a(r) < t < 
P(r)}, and we may choose the branch of the logarithm such that | log h{re 1 ^^) \ < 
log |/i(re l/3(r ))| + 7r = A + 7r and hence log | log/i(re l/3(r ))| < log (A + 7r). Thus 



log log |/i(re iQ(r) )| - log(A + tt) < log | log/i(re ia(r) )| - log | \ogh( 



re 



^ / 9(r)^ 



< 



loglog/i(re iQ(r) ) - loglog/i(re i/3(r) ) 
P{r) h'{re u )\ 



< r 



< 4 



a i r \ h(re lt ) log h(re lt ) 



\h'{re u )\ 



p(r) 



ire dt 



dt 



Q(r) |/i(re ft )|log|/i(re")| 



a(r) 



sint 



Here the last inequality follows from (|5.1j) . Now sint >2t/n for < i < 7r/2. Thus 



loglog|/i(re ia(r) )| -log(A + 7r) < 2tt / - = 2tt log < 2tt log — 



Since 

this yields 
(5.4) 



log \h(re 



log T(r,h) < 2vrlog 



«a(r) "i 



7T 



2a(r) 



-T(r, /i) 



+ \og(A + tt) + log 2. 
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Now 

f27T 



so that 



Hence 



T{r,h) = / log + |/i(re ft )|£ft 

= / \og+\h(re lt )\dt+^- f \og + \h(re u )\dt 

^ JE(r) ^ n J[0,2n}\E(r) 

< ^-X{r)logM(r,h)+l-T{r,h) 
In I 

A(r) > T(r,/i) 



7r log M(r,h) 



7i , 2tt 2 log M(r,/i) 



2a(r) ~ A(r) ~ T(r, /i) 
Using (|5.3|) we find that 

^<6e(logT(r,/i)) 2 . 

Together with (|5.4|) this yields 

log T(r, h) < 2vr log (6e(log T{r, h)) 2 ) + log(A + tt) + log 2. 
This implies that 

log T(r, fc) < 4vr log log T(r, /i) + C 

for some constant C, which is a contradiction since T(r,h) = T(r,g n ) — > oo as 
n — >• oo. □ 
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